منابع مشابه
Vertex Colorings without Rainbow or Monochromatic Subgraphs
This paper investigates vertex colorings of graphs such that some rainbow subgraph R and some monochromatic subgraph M are forbidden. Previous work focussed on the case that R = M . Here we consider the more general case, especially the case that M = K2.
متن کاملEdge-colorings avoiding rainbow and monochromatic subgraphs
For two graphs G and H , let the mixed anti-Ramsey numbers, maxR(n; G, H), (minR(n; G, H)) be the maximum (minimum) number of colors used in an edge-coloring of a complete graph with n vertices having no monochromatic subgraph isomorphic to G and no totally multicolored (rainbow) subgraph isomorphic to H . These two numbers generalize the classical anti-Ramsey and Ramsey numbers, respectively. ...
متن کاملFinding a monochromatic subgraph or a rainbow path
For simple graphs G and H, let f(G, H) denote the least integer N such that every coloring of the edges of KN contains either a monochromatic copy of G or a rainbow copy of H. Here we investigate f(G, H) when H = Pk. We show that even if the number of colors is unrestricted when defining f(G, H), the function f(G, Pk), for k = 4 and 5, equals the (k − 2)– coloring diagonal Ramsey number of G.
متن کاملNon-monochromatic non-rainbow colourings of σ-hypergraphs
One of the most interesting new developments in hypergraph colourings in these last few years has been Voloshin’s notion of colourings of mixed hypergraphs. In this paper we shall study a specific instance of Voloshin’s idea: a non-monochromatic non-rainbow (NMNR) colouring of a hypergraph is a colouring of its vertices such that every edge has at least two vertices coloured with different colo...
متن کاملChromatic and monochromatic optical resolution in the rainbow trout
The modulation transfer function due to measured longitudinal chromatic aberration was calculated for the otherwise unaberrated eye of the adult rainbow trout (Oncorhynchus mykiss) under daylight conditions assuming light absorption by single retinal cone pigments, and by photopic mechanisms involving interaction between cones. The adult trout eye, with its large immobile pupil, is limited by c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1898
ISSN: 0028-0836,1476-4687
DOI: 10.1038/058224c0